home
***
CD-ROM
|
disk
|
FTP
|
other
***
search
/
User's Choice Windows CD
/
User's Choice Windows CD (CMS Software)(1993).iso
/
misc1
/
iv26_w30.zip
/
INTERVIE
/
STRTABLE.H
< prev
next >
Wrap
C/C++ Source or Header
|
1980-01-03
|
2KB
|
64 lines
/*
* Copyright (c) 1987, 1988, 1989 Stanford University
*
* Permission to use, copy, modify, distribute, and sell this software and its
* documentation for any purpose is hereby granted without fee, provided
* that the above copyright notice appear in all copies and that both that
* copyright notice and this permission notice appear in supporting
* documentation, and that the name of Stanford not be used in advertising or
* publicity pertaining to distribution of the software without specific,
* written prior permission. Stanford makes no representations about
* the suitability of this software for any purpose. It is provided "as is"
* without express or implied warranty.
*
* STANFORD DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE,
* INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS.
* IN NO EVENT SHALL STANFORD BE LIABLE FOR ANY SPECIAL, INDIRECT OR
* CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE,
* DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR
* OTHER TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION
* WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
*/
/*
* String table for mapping to unique pointers.
*/
#ifndef strtable_h
#define strtable_h
#include <InterViews/defs.h>
class StringId {
public:
const char* Str();
private:
friend class StringTable;
const char* str;
int len;
StringId* chain;
};
inline const char* StringId::Str () { return str; }
class StringTable {
public:
StringTable(int);
~StringTable();
StringId* Id(const char*);
StringId* Id(const char*, int);
void Remove(const char*);
void Remove(const char*, int);
private:
int size;
StringId** first;
StringId** last;
StringId** Probe(const char*, int&);
unsigned int Hash(const char*, int&);
};
#endif